Мікалай Іванавіч Пацеюк нарадзіўся 24 снежня 1938 г. у в. Ляхаўцы Палескага ваяводства (цяпер Маларыцкага раёна Брэсцкай вобласці) у сялянскай сям’і. Бацька загінуў на Вялікай Айчыннай вайне. Колю гадавала адна маці, якая ўжо пахавала двух сыноў і дзвюх дачушак, таму апошняму аддавала ўсё мацярынскае цяпло. Як мог ёй па гаспадарцы дапамагаў старэнькі дзед.